#include "common.h"

int peakIndexInMountainArray(int* arr, int arrSize);

int main()
{
	return 0;
}

int peakIndexInMountainArray(int* arr, int arrSize)
{
	int left = 1, right = arrSize;
	while (left < right) {
		int mid = left + (right - left + 1 >> 1);
		if (arr[mid - 1] < arr[mid])
			left = mid;
		else
			right = mid - 1;
	}
	return left;
}
